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Beschreibung 

Verfahren zur Bestimmung von Grenzwerten fiir eine Verkehrs- 
kontrolle in Kommunikationsnetzen mit Zugangskontrolle 

5 

Die Erfindung betrifft ein Verfahren fiir die Festsetzung ei- 

nes Grenzwerts zur Verkehrsbeschrankung in einem mit Knoten 
und Links gebildeten Kominunikationsnetz mit auf Grenzwerten 
beruhenden Zugangskontrollen auf Basis eines erwarteten Ver- 
10 kehrsauf kommen. 

Die Kontrolle bzw. Beschrankung des Verkehrs - Datenverkehr 
sowie Sprachverkehr - ist fur verbindungslos operierende Kom~ 
munikationsnetze ein zentrales Problem, wenn Verkehr mit ho- 
15 hen Dienstgiiteanf orderungen, wie z.B. Sprachdaten, ubertragen 
werden sollen. Geeignete Mechanismen zur Kontrolle des Ver- 
kehrs werden derzeit von Netzwerkspezialisten, Vermittlungs- 
technikern und Internet-Experten untersucht. 

20 Die derzeit moglicherweise wichtigste Entwicklung auf dem Ge- 
biete der Netzwerke ist die Konvergenz von Sprach- und Daten- 
netzen. In Zukunft sollen tJbertragungsdienste mit verschie- 
densten Anf orderungen uber dasselbe Netz ubertragen wird. Da- 
bei zeichnet sich ab, dass ein Grossteil der Kommunikation 

25 uber Netze in Zukunft iiber verbindungslos arbeitende Daten- 
netze, deren wichtigster Vertreter die sogenannten IP-Netze 
(IP: Internet Protocol) sind, vorgenommen werden wird. Die 
Ubertragung von sogenanntem Echtzeitverkehr , z.B. Sprach- o- 
der Videodaten tiber Datennetze unter Einhaltung von Dienstgu- 

30 temerkmalen ist Voraussetzung fiir eine erfolgreiche Netzkon- 
vergenz- Bei der Ubertragung von Echtzeitverkehr iiber Daten- 
netze miissen insbesondere beziiglich der Verzogerungszeiten 
und der Verlustrate von Datenpaketen enge Grenzen eingehalten 
werden. 

35 

Eine Moglichkeit fur die Ubertragung in Echtzeit uber Daten- 
netze unter Einhaltung von Dienstgiitemerkmalen ist eine Ver- 
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bindung durch das ganze Netz zu schalten, d.h. eine dem 
Dienst vorangehende Festlegung und Reservierung der.benotig- 
ten Betriebsmittel bzw. Ressourcen. Die Bereitstellung von 
hinreichenden Ressourcen zu Garantie der Dienstmerkmale wird 
dann fur jeden Verbindungsabschnitt (auch mit dem englischen 
Wort '^Link'' bezeichnet) iiberwacht . Technologien, die auf die- 
se Weise vorgehen, sind beispielsweise das ATM-Verf ahren 
(ATM: asynchronous transfer mode) oder das MPLS-Protokoll 
(MPLS: Multiprotocol Label Switching), welches die Festlegung 
von Pfaden durch IP-Net ze vorsieht. Diese Verfahren haben je~ 
doch den Nachteil hoher Komplexitat und - im Vergleich zu 
herkommlichen Datennetzen - geringer Flexibilitat . Zustands- 
inf ormationen iiber die durch das Netz vermittelten Flows mus- 
sen bei den einzelnen Verbindungsabschnitten gespeichert bzw. 
uberpriift werden. 

Ein yerfahren, welches die Komplexitat der verbindungsab- 
schnittsweisen, Uberpriifung .bzw. Kontrolle von .Ressourcen ver- 
meidety ist das sogenannte Dif f-Serv~Konzept . Dieses Konzept 
wird im .Englischen als .^^stateless'' bezeichnet, , d.h. dass kei- 
ne Zus.tandsinf ormationen iiber Verbindungen oder Flows entlang 
des (Jbertragungspfades vorgehalten werden muss. Stattdessen 
sieht das Dif f-Serv-Konzept nur eine Zugangskontrolle am 
Netzrand vor. Bei dieser Zugangskontrolle konnen Pakete nach 
Maligabe ihrer Dienstmerkmale verzogert, und - falls notwendig 
- verworfen werden. Man spricbt in diesem Zusammenhang auch 
von traffic conditioning oder policing, von traffic shaping 
und traffic engineering. Das Dif f-Serv-Konzept erlaubt • so die 
Unterscheidung von verschiedenen Verkehrsklassen - man 
spricht hier haufig von Classes of service die entspre- 
chend der Ubertragungsanf orderungen priorisiert oder einer 
geringeren Prioritat behandelt werden konnen. Letztlich kann 
aber bei Dateniibertragung mit Hilfe des Dif f ~Serv~Konzepts 
die Einhaltung von Dienstmerkmalen fiir Echtzeitverkehr nicht 
garantiert werden. Es stehen keine Mechanismen zur Verfugung, 
den iiber das Netz iibertragenen Echtzeitverkehr so anzupassen. 
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dass verlassliche Aussagen uber die Einhaltung der Dienst- 
merkmale moglich waren. 

Es ist daher wunschenswert, den tiber ein Datennetz ubertrage- 
5 nen Echtzeitverkehr so gut zu kontrollieren, dass einerseits 
Dienstmerkmale garantiert werden konnen und andererseits eine 
optimale Ressourcenausnutzung stattfindet, ohne daftir die 
Komplexitat von durch das Netz geschalteten Verbindungen in 
Kauf nehmen zu mussen. 

10 

Die Erfindung hat zur Aufgabe, ein optimiertes Verfahren fiir 
die Festlegung von Grenzwerten fur die Verkehrsbegrenzung in 
einem Kommunikationsnetz anzugeben. 

15 Die Aufgabe wird durch ein Verfahren nach Anspruch 1 gelost. 

. > , Es wird von einem mit Links und Knoten gebildeten Kommunika- 
tionsnetz (z.B. ein IP (Internet Protocol) Netz) ausgegangen, 
bei dem zumindest ein Teil des in das Kommunikationsnetz ge~ 

20 langenden Verkehrs (z.B. der Verkehr einer Verkehrsklasse) 
einer Zugangskontrolle mittels eines Grenzwertes unterzogen 
wird. Dabei gibt der Grenzwert eine Grenze vor, deren Ober-. 
schreiten durch Abweisen von der Zugangskontrolle unterzoge- 
nen Verkehr verhindert wird. Auf diese Weise kann vermieden 

25 werden, dass durch eine zu hohe Verkehrsmenge im Kommunikati- 
onsnetz Engpasse auftreten, die eine Minderung der Dienstgiite 
der durch das Kommunikationsnetz bereitgestellten Transport- 
dienste verursachen wtirden. Es wird davon ausgegangen, dass 
fiir das Kommunikationsnetz durch die verwendeten Grenzwerte 

30 unterschiedene Zugangskontrollen durchgefiihrt werden, die von 
den Wegen innerhalb des Netzes, auf denen der Verkehr trans- 
portiert werden soil, abhangen. Ein Beispiel ftir derartige 
Zugangskontrollen sind Kontrollen, die jeweils einen Grenz- 
wert fiir ein Paar aus Eingangs knoten und Ausgangsknoten vor- 

35 sehen. Verkehr, der zwischen diesem Eingangsknoten und dem 

Aus gangs konten befordert werden soil, wird einer Zugangskon- 
trolle mit dem entsprechenden Grenzwert unterzogen. Ein Ober- 
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schreiten des Grenzwertes fuhrt dann zur Abweisung, wahrend 
evtl. anderer Verkehr, der zwischen einem anderen Knotenpaar 
befordert warden soil, zugelassen wird. Ein anderes Beispiel 
ist sind Zugangskontrollen, welche jeweils zwei Grenzwerte 
5 verwenden, wobei einer dem Eingangsknoten und ein anderer dem 
Aus gangs kont en zugewiesen ist.- Der Verkehr wird dann zugelas- 
sen, wenn sowohl fiir den Eingangsknoten als auch fur den Aus- 
gangsknoten das Ergebnis der Zugangskontrolle positiv ist. 

10 Die Erfindung behandelt die Festlegung der Grenzwerte fiir die 
Zugangskontrollen. Eine derartige Festlegung sollte in dem 
Sinne fair sein, dass nicht Ubertragungsrichtungen innerhalb 
des Koinitiunikationsnetzes gegeniiber anderen benachteiligt war- 
den, d.h. das in einer Richtung transportiertar Verkehr mi t 

15 • einer hoheren Wahrscheinlichkeit abgewiesen wird als .der ei- 
.ner anderen Richtung. Zu diesem Zweck wird von einem Ver- 
' .kehrsauf kommen ausgegangen (welches z.B. mittels einer Ver- 
^kehrsmatrix quantitativ fassbar ist),, welches z.B. au;s Erfah- 
rungswerten oder gemessenen Werten. bestimmt wurde. Man kann 

20 .z.B. annehmen, dass der tatsachliche Verkehr um dieses, erwar- 
• tete Verkehrsauf kommen schwankt (z.B. Schwankungen, welche 
einer Poisson-Vertailung gehorchen) . Mittels aus der Litera- 
tur bekannter Formeln (z.B. Kaufman und Roberts in James Ro- 
berts, Ugo Mocci, and Jorma Virtamo, Broadband Network Te- 

25 letraffic - Final Report of Action COST 242, Springer, Ber- 
lin, Heidelberg, 1996) kann dann die Wahrscheinlichkeit pb 
berechnet werden, mit welcher einer Zugangskontrolle mit ei- 
nem Granzwert (bzw. Budget) b unterzogenar Verkehr abgewiesen 
wird. Unten wird diese Wahrscheinlichkeit auch als Blockier- 

30 wahrscheinlichkeit bazeichnet. Eine faire Festsetzung von 

Grenzwerten wird hier verstanden als Festlegung von Grenzwer- 
ten, die zu moglichst gleichen, Blockierwahrscheinlichkaiten 
fiir die verschiedenen Zugangskontrollen fiihren. 

35 Erf indungsgemaB wird vorhandene freie Kapazitat im Koramunika- 
tionsnetz fiir Verkehr verfiigbar gemacht. Dabei wird beim zu 
transportieranden Verkehr je nach der Zugangskontrolle bzw. 
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dem entsprechenden Grenzwert unterschieden . D.h. es werden 
die Verkehrsstrome gemeinsam betrachtet, welche derselben Zu- 
gangskontrolle unterzogen werden, z.B. well sie identische 
Eingangs- und Ausgangsknoten haben. Die freie Kapazitat wird 
5 fiir bestiinmte Verkehrsstrome verfUgbar gemacht, indem der 

bzw. die entsprechenden Grenzwerte eine Zuteilung von freier 
Kapazitat erfahren. Diese Zuteilung entspricht dann einer Er- 
hohung des Grenzwertes, d.h. einer Verringerung der Blockier- 
wahrscheinlichkeit (bei gegebenen Verkehrsauf kommen) . Urn mog- 

10 lichst ungleiche Blockierwahrscheinlichkeiten zu ventieiden, 

wird dem Grenzwert mit der groftten Blockierwahrscheinlichkeit 
eine Ubertragungskapazitatsanteil (unten auch als Obertra- 
gungskapazitatsinkrement bezeichnet) zugewiesen, falls auf 
den Links hinreichend freie Kapazitat zur Verfiigung^steht 

15 Bei gleicher Blockierwahrscheinlichkeit kann das zu transpor- 
tierende Verkehrsvolumen auf den der Zugangskontrolle bzw-. 
dem Grenzwert zugehorigen Wegen als Kriteriiom verwendet wer- 
den (das hohere Verkehrsvolumen gibt den Ausschlag) - Dabei, 
werden die Links betrachtet, welche fiir den Transport des 

20 Verkehrs, welcher aufgrund der Zugangskontrolle zugelassen 

wird, verwendet werden, Z.B. bei Mehrwegerouting fallt in .der 
Kegel ein Teil des aufgrund der Zuordnung von dem Ubertra- 
gungskapazitatsanteil zusatzlich ins Netz gelassenen Verkehrs 
auf den einzelnen Links an. Dies kann bei der Uberprufung, ob 

25 auf den einzelnen Links ausreichend freie Bandbreite zur Ver- 
fugung steht, berucksichtigt werden. 

Die erfindungsgemaJie Zuweisung von einem Ubertragungskapazi- 
tatsanteil zu einem Grenzwert kann schrittweise fur eine Men- 

30 ge von Grenzwerten (z.B. fiir alle Grenzwerte) durchgeftihrt 

werden. Dabei ist es sinnvoll, nach einer Zuweisung von einem 
Ubertragungskapazitatsanteil die entsprechende Blockierwahr- 
scheinlichkeit neu zu berechnen, so dass im nachsten Schritt 
ein anderer Grenzwert (mit einer niedrigeren Blockierwahr- 

35 scheinlichkeit) eine Zuweisung von Bandbreite bzw. Kapazitat 
erfahrt. Weiter ist es sinnvoll, Grenzwerte, bei denen eine 
Zuweisung von einem Ubertragungskapazitatsanteil mangels 
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freier Kapazitat auf den Links nicht moglich war^ bei folgen- 
den Schritten nicht mehr zu betrachten, d.h. aus der Menge 
der betrachteten Grenzwerte zu entfernen. 

Entsprechend Weiterbildungen (Anspruche 5-9) wird der Uber- 
tragungskapazitatsanteil bzw. das Ubertragungskapazitatsin- 
krement vorteilhaft festgesetzt. Bei einer iterativen Zuwei- 
sung von Ubertragungs kapazitat an die Grenzwerte ist es er- 
strebenswert, moglichst' grolie Obertragungskapazitatsanteile 
zu verwenden, urn die Anzahl der Iterationen in Grenzen zu 
halten. Auf der anderen Seite sollte ein Ubertragungskapazi- 
tatsanteil nicht so groJi sein, dass nicht gentigend freie 
Bandbreite fur eine faire Zuweisung von Ubertragungskapazitat 

"zu den anderen grenzwerten verbleibt. Ein sinnvoller Ansatz 
ist, das Ubertragungskapazitatsinkrement proportional zu dem 
erwarteten Verkehrsauf kommen (welches der entsprechenden Zu- 
gangskontrolle mit dera Grenzwert unterzogen wird) Oder gleich 

' einem idinimalen 'Obertragungskapazitatsinkrement .(letztgi^res 
z.B. wenn das anders bestiininte Ubertragungskapazitatsinkre- 
ment kleiner ist als das itiinimale Obertragungskapazitatsin- 
krement) festzulegen. Das Ubertragungs kapazitatsinkrement 
kann beispielsweise gleich oder proportional dem erwarteten 
Verkehrsauf koiranen multipliziert mit einer relativen auf einem 
Link vorhandenen freien Bandbreite (freie Bandbreite geteilt 
durch auf dem Link zu beforderndes Verkehrsauf kommen) gesetzt 
werden. Es kann dann jeweils das Minimum der auf den verwen- 
deten Links verfugbaren Bandbreite den Grenzwerten zugewiesen 
werden . 

Auf diese Weise wird die freie Bandbreite nach Maiigabe des zu 
befordernden Verkehrsvolvimens (welches den einzelnen Zugangs- 
kontrollen bzw. Grenzwerten zugeordnet ist) auf geteilt. Diese 
Aufteilung ist hinsichtlich gleicher Blockierwahrscheinlich- 
keiten noch verbesserbar, indem bei der Festsetzung des Uber- 
tragungskapazitatsinkrements fur einen Grenzwert uberpriift 
wird, ob durch die Aufteilung der freien Bandbreite ftir die 
anderen noch betrachteten Grenzwerte durch die entsprechende 
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Zuteilung ihres tibertragungskapazitatsanteils bzw. ttbertra- 
gungskapazitatsinkrements gleiche oder geringere Blockier- 
wahrscheinlichkeiten zu erzielen sind und anderenfalls das 
Obertragungskapazitatsinkrement far den betrachteten Grenz- 
wert so lange erniedrigt wird, bis diese Bedingung erfullt 
ist . 

Gemafi anderen vorteilhaften Weiterbildungen (Anspruche 10-13) 
werden Storszenarien betrachtet . Es ist erstrebenswert , nicht 
nur im Normalbetrieb, sondern auch im Falle von St5rungen o- 
der Ausfallen die Verkehrsmenge im Netz so beschrankt zu ha- 
ben, dass keine Oberlastsituationen z-B. als Folge von Ver- 
kehrsumverteilung als Reaktion auf einen Ausfall vorkommen. 
Dazu wird eine Menge von StOrszenarien betrachtet, die z.B. 
durch Ausfall eines Links oder Knotens gegeben sind. Man, kann' 
z.B. die Aufteilung der im Falle der einzelnen Storszenarien 
vorhandene Bandbreite- der einzelnen Links auf die ■ Grenzwerte 
betrachten und das Obertragungskapazitatsinkrements ;entsRre- 
chend dem Minimum fur alle Storfalle festlegen. 

Das Obertragungskapazitatsinkrement kann auch bei der Einbe- 
ziehung von Storszenarien proportional zu dem zu transportie- 
renden Verkehrsauf kommen festgesetzt werden, z.B. indem es 
gleich Oder proportional dem erwarteten Verkehrsauf kommen 
multipliziert mit einer st5rf allabhangigen freien Kapazitat 
auf einem Link dividiert durch den im Storfall Uber den Link 
zu transportierenden Verkehr, welcher einer Zugangskontrolle 
mit den betrachteten Grenzwerten unterzogen wird. Eine ent- 
sprechende Bestimmung des Obertragungskapazitatsinkrements 
kann fUr alle far alle Links, welche beim Transport von einer 
Zugangskontrolle mit dem aktuell betrachteten Grenzwert un- 
terzogen werden, durchgefahrt werden. Das fiir die Zuweisung 
(unter Voraussetzung hinreichender Bandbreite) verwendete tJ- 
. bertragungskapazitatsinkrement ergibt sich dann als das Mini- 
mum der Obertragungskapazitatsinkremente, wobei das Minimum 
bzgl. der Storszenarien und der Links genommen wird. Damit 
ist sichergestellt, dass bei jedem (d.h. auch dem -worst ca- 
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se'') Storszenarium auf alien ftir den Transport verwendeten 
Links keine Uberlast auftritt. Falls das Minirtixom der Ubertra- 
gungskapazitatsinkremente unterhalb eines minimalen Obertra- 
gungskapazitatsinkrement fallt, kann das minimale Ubertra- 
gungskapazitatsinkrement anstelle des bestiitimten Ubertra- 
gungskapazitatsinkrement verwendet werden. 

Im Folgenden wird der Erf indungsgegenstand im Rahmen eines 
Ausfiihrungsbeispiels anhand von Figuren naher erlautert. Es 
zeigen: 

Fig. 1: ein Ablauf diagramm fur ein Verfahren zur Zuweisung 
von freier Kapazitat zu einem Grenzwert fiir eine Zugangskon- 

trolle 

Fig. 2: ein Ablauf diagramm ftir ein Verfahren zur Festsetzung, 
eines Ubertragungskapazitatsanteils ftir ein Verfahren ent- 
sprechend Fig. 1 . 

Fig.. 3, ein Ablauf diagramm ftir ein beschleunigtes Verfahren 
zur Festsetzung von Obertragungskapazitatsanteilen 

Es wird von einem Kommunikationsnetz ausgegangen, welches zu 
transportierenden Verkehr Zugangskontrollen unterzieht. Im 
Rahmen des Ausfiihrungsbeispiels werden Zugangskontrollen in 
Abhangigkeit des Eintrittspunktes und des Austrittspunktes 
des zu transportierenden Verkehr unterschieden . Jedem Paar 
aus Eintrittspunkt und Austrittspunkt (d.h. zwei Randpunkte 
bzw. Randknoten) ist dabei ein Grenzwert (bzw. ein Budget) 
ftir den zul^ssigen Verkehr zugeordnet. Dieser Grenzwert ent- 
spricht einer dem zwischen den zugehorigen Randpunkten zu- 
transportierenden Verkehr zur Verfiigung stehenden maximalen 
Ubertragungskapazitat . Die beschriebene Vorgehensweise zur 
Beschrankung der Ubertragungskapazitat ermoglicht eine besse- 
re Verteilung und Beherrschung der in dem Kommunikationsnetz 
transportierten Verkehrsstrome . 

Die Erfindung hat zum Thema, wie die Grenzwerte ftir die Zu- 
gangskontrollen geeignet zu wahlen sind bzw. welche Kapazita- 
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ten auf den Links des Kommunikationsnetzes fiir die einzelnen 
Zugangskontrollen bzw. fiir den zwischen den zugehorigen Rand- 
punkten transportierten Verkehr reserviert werden sollen. 

Um geeignete Grenzwerte zu eirmitteln wird von einem erwarte- 
ten Verkehrsauf kommen ausgegangen (beispielsweise beschrieben 
durch sine Verkehrsmatrix) , welches eine Aussage liber den 
mittleren zwischen zwei Randpunkten zu transportierenden Ver- 
kehr macht. Es wird zudem angenornmen, dass dieses erwartete 
Verkehrsauf kommen Schwankungen aufweist, die z.B. mittels ei- 
ner Poisson-Verteilung um den Mittelwert berucksichtigt wer- 
den. Auf Basis der Verteilung des erwarteten Verkehrsauf kom- 
mens um einen Mittelwert lasst sich fiir eine Zugangskontrolle 
mittels eines Grenzwertes die Wahrscheinlichkeit fiir eine 
?Nichtzulassung von Verkehr berechnen. Im Folgenden wird dafiif 
' auch der Ausdruck Blockierwahrscheinlichkeit v^rwendet. 

In Fig. 1 .ist gezeigt, wie eine Zuweisung von Kapazitat zu. 
einem Grenzwert bzw. dem entsprechenden Paar von Randpunkten 
vorgenommen werden kann, Dabei wird sukzessive Grenzwerten 
freie Kapazitat auf den Links zugewiesen. Die Menge der in 
einem Schritt betrachteten Grenzwerte ist mit Bhot bezeichnet. 
In das Verfahren gehen implizit die Topplogie des Kommunika- 
tionsnetzes, das im Netz verwendete Routing (z.B. Einwegrou- 
ting Oder Mehrwegerouting) und die Art der Zugangskontrollen 
bzw. der verwendeten Grenzwerte ein. Das Verfahren entspre- 
chend Fig. 1 lauft wie folgt ab: 

Solange die Menge der betrachteten Grenzwerte Bhot nicht leer 
ist, wird der Grenzwert (bzw. das Budget) b*, welches die 
groJite Blockierwahrscheinlichkeit aufweist, betrachtet. Falls 
es Grenzwerte mit gleicher Blockierwahrscheinlichkeit gibt, 
kann das erwartete Verkehrsauf kommen zwischen den zugehorigen 
Randpunkten (bzw. der Anteil des erwarteten Verkehrsauf kom- 
mens, welcher einer Zugangskontrolle mit dem entsprechenden 
Grenzwert unterzogen wird) als weiteres Kriterium fiir die 
Auswahl verwendet werden (der Grenzwert mit der geringsten 
Blockierwahrscheinlichkeit, der das hochste erwartete Ver- 
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kehrsaufkommen hat, wird ausgewahlt) . Anschlieliend wird ein 
Ubertragungskapazitatsanteil bzw. ein Ubertragungskapazitats- 
inkrement Cu^''° festgelegt bzw. festgesetzt. Wenn fur alle 
Links 1 der Menge E der Links, welche fur die Ubertragung von 
Verkehr genutzt werden, welcher aufgrund der Zugangskontrolle 
mittels des Grenzwertes b* zugelassen wird, ausreichend freie 
Kapazitat ftir die entsprechende Kapazitatserhohung vorhanden 
ist, wird die dem Grenzwert zugewiesene bzw. zugeordnete Ka- 
pazitat urn das Kapazitatsinkrement Cu^"'^ erhoht. Mathematisch 
ausgedriickt muss fiir alle Links 1 der Menge E 

(1) , c/^^^(l) ^ Ou^""" * u(l,b*) 

erfullt sein. Dabei ist u(l,b*) der Anteil des im Rahmen der 
Zugangskontrolle mittels b* zugelassenen Verkehr s, der uber 
den Link 1 tibertragen wird. Bei Einwegrouting ist u(l,b*) = 

-1. Bei Mehrwegerouting ist u(l,b*) dagegen in der Regel klei- 
ner als 1. Wenn die obige Bedingung (1) .fur alle Links 1 aus 
E erfullt ist, wird die dem Grenzwert b* zugewiesene Kapazi- 

, tat,.entsprechend erhoht: • , ■ : 

(2) Cu{b*)= Cu(b*) + cu^"°; . • 

Anderenfalls wird b* bei folgenden Schritten bzw. Iterationen 
nicht mehr betrachtet: 

(3) Bhot = Bhot/b*. 

Wenn die Menge Bhot leer ist, ist das Verfahren beendet, d.h. 
den Grenzwerten b wurden Kapazitaten Cu(b) zugeordnet. 

Das in Fig. 1 beschriebene Verfahren lasst sich beschleuni- 
gen, indem der Ubertragungskapazitatsanteil Cu^''° maximiert 
wird. Eine MGglichkeit besteht darin, den Ubertragungskapazi- 
tatsanteil Cu^""" ftir den Grenzwert b proportional zu dem 
Durchschnittswert a(b) des der Zugangskontrolle mit dem 
Grenzwert b unterzogenen Verkehrs zu setzen, z.B. 

(4) Cu^"° = maxd, (q(l) *a (b) /h) ) 

Dabei steht 1 ftir ein minimales Ubertragungskapazitatsinkre- 
ment , 

q(l) = cu^^^^(l) / ahot(l), wobei 

ahot(l) = S a(b), Summe uber alle b aus Bhot(l) und 
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h ist ein Steuerf aktor, durch welches sich das Verfahren ein- 
stellen und die Anzahl der Schritte regeln lasst. Eine mogli- 
che Wahl fur h ist 2. q(l) ist eine Art linkabhangiges MaB 
fur das Verhaltnis zwischen freier Bandbreite Cu^''^^(l) auf 
diesen Link und des liber Grenzwerte b akkumulierten Verkehrs 
ahot(l)/ wobei von den betrachteten Grenzwerten Bhot diejenigen 
beriicksichtigt werden, welche fur Zugangskontrollen far iiber 
den Link 1 iibertragenen Verkehr verantwortlich zeichnen (d.h. 
Bhot(l)). 

Dieses Vorgehen fuhrt nicht notwendigerweise zu einem Satz 
Grenzwerten mit in etwas gleichen Blockierwahrscheinlichkei- 
ten (entspricht einer fairen Festsetzung von Grenzen) , well 
Grenzwerte b mit einem kleinen a(b) relativ mehr Bandbreite 
brauchen, urn entsprechende Blockierwahrscheinlichkeiten zu 
erzielen. 

Ein Ansatz, die "durch (4) beschriebene Festlegung eines dber- 
tragungskapazitatsanteils in Hinblick auf eine faire Festket- 
zung von Grenzwerten zu verbessern, ist, sichere Ubertra- 
gungskapazitatsanteile zu berechnen, dass eine Zuweisung des 
Obertragungskapazitatsanteils noch Zuweisungen zu den anderen 
betrachteten Grenzwerten zulasst^ die diesen anderen Grenz- 
werte eine vergleichbare Blockierwahrscheinlichkeit ermog- 
licht. Eine mogliche Realisierung ist in Fig. 2 beschrieben. 
Dabei bezeichnet pb* die Blockierwahrscheinlichkeit des 
Grenzwertes b*, welche von dem bei b* erwarteten Verkehrsauf- 
kommen a(b*) und der b^ zugewiesenen Kapazitat Cu(b*) bzw. 
der zugewiesenen Kapazitat erhoht um das Ubertragungskapazi- 
tatsinkrement Cu(b*) + Cu* abhangt. Das Ubertragungskapazi- 
tatsinkrement Cu* wird zunachst entsprechend (4) (mit h = 1) 
bestimmt und dann so lange dekrementiert 
(5) Cu* = q^^"" * Cu*, wobei q'*®'^ ein Faktor kleiner 1 ist, 
bis die Blockierwahrscheinlichkeit pb* h5her ist als die Blo- 
ckierwahrscheinlichkeiten, die die anderen betrachteten 
Grenzwerte b bei einer Zuweisung einer nach Maiigabe der a{b) 
angepassten Ubertragungskapaz itat erreichen konnen. Es ist 
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also bei der Verwendung des in Fig. 2 berechneten Ubertra- 
gungskapazitatsinkrement bzw. tJbertragungskapazitatsanteils 
sichergestellt, dass noch genugend freie Kapazitat fur die 
anderen betrachteten Grenzwerte b aus Bhot(l) f'iir vergleichba- 
5 re Blockierwahrscheinlichkeiten Pb^ zur Verfugung steht. 

Eine im Vergleich zu Fig. 2 auf wandsarmere Vorgehensweise zur 
Festsetzung eines Ubertragungskapazitatsanteils fur einen 
Grenzwert b^ ist die Wahl 

10 (6) Cu^'''' - rnaxd, min (q (1) *a (b^ ) /h) ) , 

wobei das Minimum min uber alle Links 1 genommen wird, fiir 
die u(l,b*) > 0 ist. Die Verwendung von (6) in dem Verfahren 
gemaJi Fig. 1 ist ein Kompromiss zwischen Fairness und Auf- 
wand. Durch Wahl von h kann eine situationsabhangige Anpas- 

15 sung erfolgen. 

In Fig. 3 i:st eine Modifikation des in Fig. 1 dargestellt^n . 
Verfahrens :gezeigt . Dabei werden nur sichere Ubertpagungska- 
pazitatsanteile Caplnc{l) (Capinc: Calculation of a suitable 
20 link capacity increment) verwendet,. welche entsprechend Fig. 
2 Oder Formel (6) berechnet werden. 

Der Erfindungsgegenstand kann dahingehend erweitert werden, 
dass Ausfalle oder Storungen kompensiert werden konnen. Die 

25 Idee ist, Kapazitat bzw. Bandbreite fiir Storfalle bereitzu- 
halten. Es sei S eine Menge von Storszenarien, gegeben durch 
den Ausfall wenigstens eines Links 1 oder eines Knotens . Die 
Funktion u{s,l,b) beschreibe dann, welcher Anteil des der Zu- 
gangskontrolle mittels des Grenzwertes b unterzogenen Ver- 

30 kehrs im Storfall s uber den Link 1 geleitet wird. Man kann 

jetzt mittels des in Fig. 1 dargestellten Verfahrens fiir alle 
Starszenarien s G S Obertragungskapazitatsanteile Cu(s,b) in 
Abhangigkeit der Storszenarien s £ S bestiminen und davon das 
Minimum nehmen, d.h. Cu(b) = minses Cu(s,b) . 

35 

Eine auf wandarmere Vorgehensweise fiir die Berucksichtigung 
von Storszenarien bei der Bestimmung bzw. Festsetzung von dem 
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Obertragungskapazitatsanteil bzw. Ubertragungskapazitatsin- 
krement cj-^"^ ist im Folgenden angegeben: 

Man. setzt 

(7) Cu^''^^(s,l) = Cud) - E Cu{b) * u(s,l,b), wobei die Summe 
liber alia b G Bhot lauft. Es wird abhangig von Storszenario s 
und vom Link 1 ein Ubertragungskapazitatsinkrement o^^"^^^ {s , 1) 
definiert, indem von der auf dem Link 1 zur Verfligung stehen- 
den Kapazitat Cu(l) die bereits Grenzwerten b zugeordnete Ka- 
pazitaten auf dem Link 1 subtrahiert werden (ftir Budget bzw, 
Grenzwert b ist die zugeordnete Kapazitat Cu(b) und u(s,l,b) 
die anteilsmaJiige Nutzung des Links 1 im Storszenario s) . Die 
von den untersuchten Grenzwerten Bhot kommenden mittleren ag- 
gregierten;. auf Link 1 und Storszenario s bezogenen Daten- 
bzw. Verkehrsstr5me sind 

(8) ahot(s,l) = 2 a(b) * u (s, 1, b) , wobei die Suitime uber alle b 
^ Bhot lauft. Das Verhaltnis q(s,r) von freier Kapazitat zu zu 
ubertragenden Verkehr ergibt sich dann als 

(9) q(s,l) = cu^^^^(s,l) /•ahot(s,l). :. ' ; 
SchlieBlich wird ' 

(10) Cu'^''^ = max(l, min(q(s,l) *a (b) /h) ) , ' ;' 
wobei das Minimum min liber alle Storszenarien s und tiber alle 
Links 1 genommen wird, fur die u(s,l,b) > 0 ist. Bei Anwen- 
dung von (10) in dem in Fig. 1 beschriebenen Verfahren wird 
die Bedingung 

(1) c/^^^(l) ^ Cu^^^ * u(l,b*) 
zu 

(11) c/""^(s,l) ^ Cu^-° * u(s,l,b*). 
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Patentanspriiche 

1- Verfahren fur die Zuweisung von Ubertragungskapazitat zu 
einem Grenzwert (b*) zur Verkehrsbeschrankung in einem mit 
5 Knoten und Links (1) gebildeten Kommunikationsnetz mit auf 
Grenzwerten (B) beruhenden Zugangskontrollen auf Basis eines 
erwarteten Verkehrsauf kommens (a(b)), 
bei dem 

- dem Grenzwert (b*), der nach Malbgabe des erwarteten Ver- 
10 kehrsauf kommens (a(b*)) bei einer Zugangskontrolle mittels 

des Grenzwerts (b*) im Vergleich zu den anderen im Rahmen der 
Zugangskontrollen verwendeten Grenzwerten zu der hochsten 
Wahrscheinlichkeit (pb*) fur eine Nichtzulassung von Verkehr 
fuhrt, ein Obertragungskapazitatsanteil '(Cu(b*)) zugewiesen 
15 wird, falls auf den fur die Ubertragung von aufgrund der Zu- 
gangskontrolle zugelassenen Verkehrs verwendeten Links (1) 
eine dem Obertragungskapazitatsanteil entsprechende freie Ka- 
pazitatsmenge (Cu^'^^^jl) ) zur Verfugung 'steht. ' ' ^ 

20 2". Verfahren nach Anspruch 1, 

dadurch gekennzeichnet , dass 

- innerhalb des Netzes Verkehrsverteilung vorgenommen wird 
und 

- eine Zuweisung des Ubertragungskapazitatsanteils (Cu(b^)) 
2 5 erfolgt, falls auf den fiir die Ubertragung von aufgrund der 

Zugangskontrolle zugelassenen Verkehrs verwendeten Links (1) 
eine einem nach Maligabe des iiber den jeweiligen Link (1) u- 
bertragenen Anteils (u(l,b*)) des Verkehrs reduzierten Kapa- 
zitatsanteil (Cu"**^^ * u(l,b*)) entsprechende freie Kapazitats- 
30 menge (Cy/"^^^ {!) ) zur Verfugung steht. 

3, Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet dass 

- das Verfahren fur eine Anzahl von fiir Zulassungskontrollen 
35 verwendete Grenzwerte (b £ Bhot) durchgefuhrt wird, wobei ite- 

rativ das Verfahren jeweils fur einen bzw. den Grenzwert (b) 
aus der Menge der berucksichtigten Grenzwerte (Bhot) mit der 
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hochsten Wahrscheinlichkeit (pb) fiir eine Nichtzulassung von 
Verkehr durchgefiihrt wird, und wobei ein Grenzwert (b) , bei 
dem eine Zuweisung des Ubertragungskapazitatsanteils {Cu(b)) 
mangels freier Obertragungskapazitat (Cu^^®®(l)) nicht er- 
5 folgt, bei folgenden Iterationen nicht mehr beriicksichtigt 
wird- 

4. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet dass 

10 - fiir einen Grenzwert (b) , dem ein Ubertragungskapazitatsan- 
teil (Cu(b)) zugewiesen wurde, die Wahrscheinlichkeit (pb) 
ftir eine Nichtzulassung von Verkehr neu auf Grundlage der dem 
Grenzwert (b) zugewiesenen Gesamtiibertragungskapazitat be- 
rechnet wird. 

15 

5. Verfahren nach einem der vorhergehenden Anspriiphe/ 
dadurch gekennzeichnet , dass - ?• i : . 

~ der Ubertragungskapazitatsanteil (Cu(b*) ) fur die Z'uweisung 
zu dem Grenzwert (b^) nach Maligabe des Anteils des erwarteten 
20 Verkehrsauf kommens (a{b*)), welcher der Zugangskontrolle mit- 
tels des Grenzwertes (b*) unterzogen wird, festgesetzt wird. 

6. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, dass 

25 - der Ubertragungskapazitatsanteil (Cu{b)) gleich einem mini- 
malen Ubertragungskapazitat^inkrement (1) oder proportional 
dem Anteil des erwarteten Verkehrsauf kommens (a(b)), welcher 
der Zugangskontrolle mittels des Grenzwertes (b) unterzogen 
wird, festgesetzt wird. 

30 

7- Verfahren nach Anspruch 6, 
dadurch gekennzeichnet, dass 

- der Ubertragungskapazitatsanteil (Cu(b)) proportional dem 

Produkt aus 

35 — dem Anteil des erwarteten Verkehrsauf kommens (a(b)), wel- 
cher der Zugangskontrolle mittels des Grenzwertes (b) unter- 
zogen wird, und 
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- dem Quotienten (q(l)) aus der gesamten freien Kapazitat 
(c/''®^(l}) auf einem Link (1) und einem aggregierten erwarte- 
ten Verkehrsaufkoinmen (ahot(l)} auf diesera Link (1) 
festgesetzt wird. 

5 

8. Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet ^ dass 

- der Ubertragungskapazitatsanteil (Cu(b*)) proportional dem 
Minimum einer Menge von entsprechend Anspruch 7 gebildeten 

10 Produkten festgesetzt wird, wobei die Menge die Produkte fur 
die zum Transport des aufgrund der Zugangskontrolle zugelas- 
senen Verkehrs verwendeten Links (1 mit u(l,b*) > 0) enthalt. 

9. Verfahren nach einem der Anspriiche 7 oder 8, 
15 dadurch gekennzeichne t , dass 

- der Ubertragungskapazitatsanteil (Cu(b*) ) gleich einem ent- 
sprechend Anspruch 7 gebildeten Produkt festgesetzt wird, 

' " - die Wahrscheinlichkeit (pb*) fur eine Nichtzulassung von 
Verkehr bei einer Zugangskontrolle mittels des Grenzwertes 
20 (b*) , nachdem ihm der entsprechende Ubertragungskapazitatsan- 
teil (Cu{b*)) zugewiesen wurde, berechnet wird, 

- fur eine Anzahl von ftir Zugangskontrollen verwendete weite- 

re Grenzwerte (b aus Bhotd)) jeweils ein Ubertragungskapazi- 
tatsanteil (Cu{b)) analog mittels des entsprechend Anspruch 7 
25 gebildeten Produkts definiert wird und die zugehorige Wahr- 
scheinlichkeit (pb) fiir, eine Nichtzulassung von Verkehr bei 
einer Zugangskontrolle mittels des Grenzwertes (b) berechnet 
wird und 

- der Ubertragungskapazitatsanteil (Cu(b*)) schrittweise 

30 dekrementiert und die entsprechende Wahrscheinlichkeit (Pb*) 

fur eine Nichtzulassung von Verkehr bei einer Zugangskontrol- 
le mittels des Grenzwertes (b*) neu berechnet wird, bis die 
Wahrscheinlichkeit (pb^) fiir eine Nichtzulassung von Verkehr 
bei einer Zugangskontrolle mittels des Grenzwertes (b*) gro- 

35 i^er oder gleich der berechneten Wahrscheinlichkeiten (pb) ftir 
eine Nichtzulassung von Verkeiir bei Zugangskontrollen mittels 
der weiteren Grenzwerte (b aus Bhot(l)) ist. 
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10- Verfahren nach einem der vorhergehenden Ansprtiche, 
dadurch gekennzeichnet , dass 

- fur eine Menge (S) von Storszenarien (s) , welche durch Aus- 
fall wenigstens eines Knotens oder wenigstens eines Links (1) 
des Kommunikationsnetzes gegeben sind, ein Wert fiir den Uber- 
tragungskapazitatsanteil (Cu(s,b)) ermittelt wird und 

- der Ubertragungskapazitatsanteil (Cu(b)^) gleich deiti Mini- 
mvia der ermittelten Werte fiir den Ubertragungskapazitatsan- 
teil (Cu (s,b) ) festgesetzt wird. 

11. Verfahren nach einem der vorhergehenden Anspriiche;- 
dadurch gekennzeichnet , dass 

- fiir eine Menge (S) von Storszenarien (s) , welche durch Aus- 
fall wenigstens eines Knotens oder wenigstens eines Links (1) 
des Kommunikationsnetzes gegeben sind, ein Wert fiir den Uber- 
tragungskapazitatsanteil (Cu(s,b)) ermittelt wird, indem . 

- der Wert fiir den Obertragungskapazitatsanteil (Cu(s,b)) 
proportional dem Produkt aus ' ^ 

- dem Anteil des erwarteten Verkehrsauf kommens (a(b*)), wel- 
cher der Zugangskontrolle mittels des Grenzwertes (b*) unter- 
zogen wird, und 

dem Quotienten (q{s,l)) aus der gesamten freien Kapazitat 
(Cu^^®® (s, 1) ) auf einem Link (1) und einem aggregierten erwar- 
teten Verkehrsauf kommen (ahot(s,l)) auf diesem Link (1) im 
Falle des Storszenarios (s) festgesetzt wird, und 

- der ObertragungskapazitcLtsanteil (Cu(b*) ) gleich dem Mini- 
mum der fiir den Obertragungskapazitatsanteil (Cu(b*)) ermit- 
telten Werte festgesetzt wird. 

12. Verfahren nach Anspruch 11, 
dadurch gekennzeichnet , dass 

die Schritte entsprechend Anspruch 11 fiir alle zum Transport 
des aufgrund der Zugangskontrolle zugelassenen Verkehrs ver- 
wendeten Links (1 mit u(l,b*) > 0) durchgef iihrt wird und der 
Ubertragungskapazitatsanteil (Cu(b*}) gleich dem Minimum der 
fiir die verschiedenen Links (1) und die Storszenarien (s) er- 
mittelten Werte festgesetzt w±rd. 
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13. Verfahren nach einem der Anspriiche 11 oder 12, 
dadurch gekennzeichnet , dass 

der Ubertragungskapazitatsanteil (Cu{b*)) gleich einem mini- 
5 malen Kapazitatsinkrement (1) festgesetzt wird, falls dieses 
grower als der nach Anspruch 11 oder 12 ermittelte Ubertra- 
gungskapazitatsanteil ist . 
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Zusammenfassung 

Verfahren zur Bestimmung von Grenzwerten ftir eine Verkehrs- 
kontrolle in Kommunikationsnetzen mit Zugangskontrolle 

Des wird ein Verfahren fur die Zuweisung von Ubertragungska- 
pazitat (Cu(b*)) zu einen Grenzwert (b*^) zur Verkehrsbe- 
schrankung in einem Kommunikationsnetz mit auf Grenzwerten 

(B) beruhenden Zugangskontrollen auf Basis eines erwarteten 
Verkehrsaufkornmens vorgestellt. Dabei wird dem Grenzwert (b*) 
mit der nach Maligabe des erwarteten Verkehrsauf koramen (a(b*)) 
geringsten Blockierwahrscheinlichkeit ein Obertragungskapazi- 
tatsanteil (Cu(b*) ) zugewiesen, falls auf den ftir die Uber- 
tragung von aufgrund der Zugangskontrolle zugelassenen Ver- 
kehrs verwendeten Links (1) eine dem Ubertragungskapazitats- 
anteil (Cu(b*)) entsprechende freie Kapazitatsmenge (Cu^^^^d)) 
zur Verfugung steht. Es wird so erreicht, , dass eine moglichst 
ausgewogene bzw. faire Zuteilung von freier Obertragungskapa- 
zitat zu Grenzwerten bzw. Zugangskontrollen erfolgt. Weiter- 
bildungen betreffen die Optimierung des Wertes des Ubertra- 
gungskapazitatsanteils (Cu(b*) ) und die Einbeziehung von 
Storszenarien. Bei der Einbeziehung von Storszenarien werden 
die Grenzwerte so gesetzt, dass Puf f er-Kapazitat zum Abfangen 
von Storf alien im Netz vorhanden ist. 



Fig. 1 
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Input! iVvj>Ci feit r Tepot'C.-^i c- ^ Ko^^i^-j^ , 

While S^ot 5^ 0 do 

if iyieS: cfj^^il) > cjf ^ . u{l,b*)) then 
else 

S/iot := Shot \ ft* 
end if 
end while 

Output: "^^^fi^^v^-^ ^V'^ Ote.r+^o-5u~^ilre^,,c^fe»i-ft;f5«^»vf<,;C<^i^ 

Cu[h],heB 




Input: Link / C 

if |{& : beBhot A •u(/,6)>0}| > 0 then 
w^U^ b* e Shot : u(l,b*) > 0 v«if 

for aU 6 6 {6 : 6 e Cftot A 6) > 0} do 

Pi-=Pb(a(b),Cu[b]+ci) 
While < do 
c* := [^''^c . c;;J 

Pt~Pbia(b*),Culb*]+cZ} 
end while 

end for 
else 

c* := 0 
end If 

Output: OUev+v»3._ja'<.p.^U4. C* 



Input: O^P^'^'^' TepfrCo-^.c. ^ Rot;4i"*--^. 

foralHG^do 

c^'^[l] := C7ap/nc(i) 
end for 
Bhot:=B 
while S/iot 0 do 

^mc max(l5minief..u(/,6)>o<*''W) 
if (V/ G £: : ci^-^-'-Q) > • u(Z, 6*)) then 

else 

jB/^oi ~ Bhot \ b* 
end if 

for alH € ^ do 
ifu(il,5*) > 0 then 

ci^^'ll] := Caplnc{l) 
end if 
end for 
end while 

Output: ^fweitvK^ vci* Ote.r+^o-^w^^'.lc'ft.j-fefelfitfsa/Vvfe,'. Ct^K 




